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[57] ABSTRACT 

A pitch detector to adjust long term prediction in a 
pulse excitation speech coder. A residual signal r(n) is 
first derived from the speech signal s(n) by short term 
filtering. Then, r(n) is processed to calculate a predic- 
tion error signal e(n) which is subsequently pulse excita- 
tion encoded. The processing of e(n) entails prediction 
of a residual by measuring a pitch related factor M, 
employing two steps. First calculating a coarse M value 
through peak clipping and sign transition detection, and 
then adjusting the M value by autocorrelation — calcula- 
tions about the roughly spaced peaks. 

12 Claims, 11 Drawing Sheets 
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It is a further object of the invention to provide a 
PITCH DETECTION FOR USE IN A PREDICTIVE coder architecture wherein said pitch related infonna- 
SPEECH CODER tion may be used to improve the speech signal coding 

scheme from an efficiency standpoint. 
FIELD OF INVENTION 5 According to the invention, these objects are accom- 

TO. invention deals with methods for efficiently S^^^^^^^ 

coding speech signals. compute residual prediction signal using long term pre- 

BACKGROUND OF INVENTION diction means adjusted by using pitch detection opera- 

tji *„„u 10 tions, then combine both current predicted residual to 

Many speech coder JStfe a residual error signal and code the latter using 

as the vocoder and Linear Prediction Coder (LPQ Excitation Coding techniques. A significant im- 

familfes. The vocoder family derives fce ongmd speech ™^™e coding scheme efficient is provided 

signal from a set of efficients used to process the P™^™ " * harmonic } q{ ^ itch 

original speech signal and denve therefrom a resrfual , 5 J^Jg™ by pitch or pitoh repr Ln- 

signal. A pitch ^™*1™J*™£™* J»*f 3EK2S» « rehted infoLition) using 

residual for voiced speech ^^^J^t dual-steps process including first a coarse pitch detenni- 

^"S i by the coefficients. ThVrela- „ correlation operauons about the detected pitched peaks, 
tive efficiency (quality versus bit rate) of such a coding BRIEF DESCRIPTION OF THE DRAWINGS 

SS^JZ&JttSSfiSZ The foregoing and other 

the Seance of any efficient method for determining tages of the invenUon ™n be >^ 

he oUch Also with a reasonable increase in the com- M the foUowing detailed desenphon of the preferred em- 

%S^*£^£lPC coder family provides 25 bodimen. .of the invention with reference to the accom- 

valuable improvement to the coding/decoding opera- panymg drawings, in which: . 

tion-NeedleVs to mention the importance of any savings . FIG. 1 is a block diagram of a Voice Coder using the 

into the bit codine rate and or the coder complexity, for invention; 

Tv£ ! procK Industry. Saving in computing M FIG. 2 is an illustration of speech representative 

complexity enables minimization of processor work- waveforms; 

3w2 Ting in bit rate is of major importance in FIGS. 3 and 4 are illustrations of the pitch detection 

voice transmission or in storage facilities. These reasons P ro ^ s j m J ^ . „ ... 

enable understanding the full meaning of engineers FIGS 5 and 6 are block d "«^^ ooder - 

efforts to optimize their coders in order to save a few 35 FIG. 7 is a block diagram of the decoder, 

codmg bits, U. xnmimize the bit rate required for coding FIG. 8 is a block diagram for ^f^."£»^ 

the speech signal, while keeping the coding quality of the system which implements the pitch detenmna- 

q ^e U a^ not only enable appreciat- *Sg. 9 is a block diagram of the algorithm for the 

ine the engineering value of one coding scheme versus 40 selection of candidate values for pitch; 
the others? but they might be of great significance to FIG. 10 is a block diagram of the algorithm for fce 
business value appreciation of a given coding/com- elimination of insignificant values and averaging for the 
pressing scheme determination of the rough pitch value; and 

In summary, in the LPC type of coding schemes one FIG. 11 is a block diagram of the algorithm for the 
may improve the coding/decoding quality considerably 45 fine determination of the pitch value, 
by efficiently detecting the pitch and by adding more DESCRIPTION OF THE PREFERRED 

information than usually done about the residual signal. EMBODIMENT OF THE INVENTION 

Significant improvements are made by judiciously de- 
signing the coder even within a same sub-family of Referring now to the drawings, and more particu- 
coders such as the ones known as: 50 larly to FIG. 1, there is a block diagram of a coder made 

Voice Excited Predictive Coder (VEPC) as disclosed to implement the invention. The original speech signal 
in IBM Journal of Research and Development Vol. 29, s(n) sampled at Nyquist frequency and PCM encoded 
Number 2, March 1985; with 12 bits per sample is fed into an adaptive short term 

Multi-Pulse Excited Coder (MPE); or prediction filter (10) by consecutive blocks 160 samples 

Regular Pulse Excited Coder (RPE), as disclosed in 55 long, 
the article "Regular Pulse Excitation, a Novel Ap- The filter equation in the z domain is of the form: 
proach to effective and Efficient Multipulse Coding a 

Speech", published by P. Kroonetal. in IEEE Transac- 2a/*z W 

tions on Acoustics Speech and Signal Processing Vol . 
ASSP 34 N05 Oct. 1986; and in a Thesis "Etude, Simu- 60 In other words the short term prediction filter is made 
lation et mise en oeuvre sur microprocesseur de codeurs of a conventional transversal digital filter the tap coeffi- 
predictifs multiimpulsionnels", presented by E. Landon t cients of which are the a/ parameters. The a/are derived 
on Nov 22 1985 before the University of Nice, France. by a step-up procedure in device 13 from so called 

PARCOR coefficients k(i) in turn derived from the 
SUMMARY OF INVENTION 65 original speech signal using a conventional Leroux- 

It is therefore an object of this invention to provide Guegen method and then coded with 28 bits using the 
an efficient method for determining voice pitch related Un/Yang algorithm. For reference to these methods 
information. and algorithm one may refer to: 
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J. Leroux and C. Guegen "A fixed point computation interleaved sequences again providing the least mean 

of partial correlation coefficients", IEEE Trans on squared error. There is then no need to code each sam- 

ASSP pp 257-259 June 1977; p i e position. Identifying the selected sequence with two 

C. K. Yuh and S. C. Yang "Piecewise linear quantiza- bits & sufficient. For further information on the RPE 

tion of LPC reflexion coefficient", Proc. Int. Conf. on 5 coding operation one may refer to the above cited 

ASSP. Hartford, May 1977. reference . 

J. D Markel and A. H. Gray : "Linear Prediction of ^ j ^ associated with regular 

Speech", Springer Verlag 1976, Step up procedure pp. p ^ optimizing ^ overall bit rate 

The short term prediction filter is made to deliver a 10 versu * f"* P™^f r > «" ^ 
residual signal r(n) showing a relatively flat frequency «g *™ prediction filter (14) with a pulse train 
spectrum, with some redundancy at a pitch related r*(n) as close as possible to r(n), i.e. wherein the coding 
frequency. A device (12) processes the residual signal to noise and quantizing noise provided by device 16 and 
derive therefrom a pitch or harmonic representative quantizer 20 have been compensated for. For that pur- 
data in other words, a pitch related information M and 15 *pose decoding operations are performed in device (22) 
a gain parameter b to be used to adjust a long term the output of which p'(n) is added to the predicted 
prediction filter (14) performing the operations in the z residual x(n) to provide a reconstructed residual r'(n). 
domain as shown by the following equation Also, the closed loop structure around the RPE coder is 

made operable in real time by setting minimal and maxi- 

b * z_m 20 mal limits to the pitch detection window as will be 

n?Z "STS? P 6 *™^ ^^S; & w '^v^^si'gnals s(n) and r(n) in time domain are 

(2) should thus essentially mclude a delay line whose . * ; ' . >/. r ^ maxr 

length should be dynamically adjusted to M (pitch or represented in FIG. 2, in their analog from. One may 
harmonic) and a gain device b. A more specific device „ «*» «>me of redundant pitch related mformation 
will be described further. Efficiently measuring b and M 25 still remaining in the residual r(n) signal, 
is of prime interest for the coder since a prediction The computation of the Long Term Predictor (LTP) 
residual signal output x(n) of the long term predictor (12) parameters may be represented as follows. First 
filter is subtracted from the residual signal to derive a each block of 160 r(n) samples is split into four sub- 
long term decorrelated prediction error signal e(n), blocks of N= 40 samples using a sub-window to lower 
which e(n) is then to be coded into sequences of pulses 3 the computing complexity within the PE coding device 
using any * Pulse Excitation (PE) method. In other (16) while enabling faster refreshing of the information 
words, a PE device (16) is used to convert for instance provided by said coding device (16). For each sub- 
each sub-group of 40 consecutive PCM encoded e(n) block of samples, the following data are available: 
samples into a smaller number, say less than 15, of most 40 r ( n ) samples; 

significant pulses. Either one of the MPE or RPE tech- 35 a set of s jj 0rt * lem prediction factors are to be as- 

niques could be used. Lower the dynamic of e(n) is, signed t0 four conseC utive sub-blocks including the 

more efficient its quantizing/coding at a given bit rate curT ent one 

is. These considerations help appreciate the importance b and M are determined four times over each block of 

of a precise adjustment of filter 14 thus of a good evalu- . u ^ ^ ^ ( sub -window) and their 

ation of b and M. nn nrpH^ctnrc 

A significant advantage of the coder architecture of AZ ^f re ° . - . ... e . . foc t . 

FIG.lderivesfromthefactthatMmayeitherberepre- , ™* dev ' ce <» fed ™* thes * data c^ompu tes 1 he 

sentative of the pitch or of a pitch harmonic, i.e. it needs ° n g Prediction coefficient M as will be described 

only be a pitch related parameter. later on and uses lt to denve the coefficient b ac- 

With MPE, say 6 or 8 samples are selected among the 45 cording to the following equation: 
e(n) samples for minimizing the mean square error on 

e(n). These 6 or 8 samples efficiently describe the e(n) yv 

signal as long as adequate decorrelation through filter 1 * " ^ 

(14) is performed to get a lower signal dynamic. b D N . 

The new samples provided by device (16) are coded 50 n=\ 
using two set of parameters, one characterizing each 

pulse position with respect to a significant reference, ^ met hod for determining M is essential not only to 

e.g. the beginning of the sub-block of forty samples tne whole coder efficient from both quality and 

being processed, the other one representing each pulse comp iexity standpoints, but also to make the long term 

amplitude. Characterizing the pulse position is particu- 55 - diction ^ge^ 0 p erable in rea l time. This is 

larly critical and any error on said position would alter b forcing M>N and by splitting the M deter- 

^w-l er ^ ^ SPCeCh L„ ht* ,w^h t„ niination process into two steps. A first step enabling a 

With RPE, the computing workload to be devoted to u j * **• c •* u , fji, f 

the pulses is lowered as compared to MPE but this rough determination of a coarse pitch related M value 

assumes a slightly higher number of pulses (e.g. 13 to 60 requiring a fairly low computing power, is then fol- 

15) is used to describe each sub-group of e(n) samples. lowed h V a fme M adjustment using auto-correlation 

Then a higher protection against line errors could be • methods over a limited number of values, 

obtained with a lower number of bits. j p^ rst ste _ 

Briefly stated, when using RPE techniques, each 
sub-group of 40 samples is split into interleaved sequen- 65 Rough determination is based on use of non linear 
ces. For instance two 13 samples and one 14 samples techniques involving variable threshold and zero cross- 
long interleaved sequences. The RPE device (16), is ings detections more particularly this first step (to be 
then made to select the one sequence among the three considered with reference to FIG. 3) includes: 
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Initializing the variable M by forcing it to an empiri- pitch. And finally, the maximum acceptable AM value 

cally determined value, say M=40 sample inter- should be high enough to ascertain computing the mean 

vals, or to the previous fine M measured; M value over a significant number of M'. 

Loading a block vector of 160 samples, including the 2. Second step: fine M determination is based on the 

40 samples of current sub-block of 40 samples, and 5 use of autocorrelation methods but is operated over a 

the 120 previous samples (3 previous sub-blocks); j ow number of samples taken around the samples lo- 

detecting the positive (Vmax) and negative (Vmin) cate( j ^ tne neighborhood of the pitched pulses, 

peaks within said vector; i n other words, a set of ROO values is derived from 

computing thresholds: 

positive threshold Th+ = alpha * Vmax io 

negative threshold Th~= alpha * Vmax (4) 



alpha being an empirically selected number (e.g. al- = z K«) • - *0 

pha=0.5) n ~ l 
setting a new vector X(n) representing the current 
subTblock according to; is J°* k-=K*M+/ -Delta, locaUng the sample wrthm 

the block, with: 

X(n)=i if r(n)=>Th+ n=l referring to r(l) of sub-block "k" (see FIG. 4) 

and K= 1,2,3. 

X(n)=-i if r<n)<=Th+ K being the sample rank index locating the peaks at 

20 multiples of rough M rate, and Delta=5 for instance 
X(n)=0ifTh <r(n)<Th+ defining a number of sample locations about said 

This new vector containing only - 1, 0 or 1 values will ^^the^ords, the autocorrelation operation of 
be designated as cleaned vector* ; ( } . d between ^ ^ les of sub . 

detectmg si^uficant zero crossing J* ^ ™ - 23 block (k) and 40 samples, the first of which is one of the 
ions) between tw ° v ^ u ^ vector ' 23 autocorrelation zone!- samples, then jumping to the next 

i.e. zero crossings close to each other; t . . ' . i . ^ 

computing M' values representing the number of r(n) autocorrelafaon zone. Tte enab es thus saving on corn- 
sample intervals between consecutive detected P«tmg load. The second step illustrated in FIG. 4. in- 

eludes: 

comj LSJm^O to the previously rough M by com- 30 Initializing the M value either as being equal to the 
puting AM= I M'-M| and dropping any M' value rough (coarse) M value just measured assuming it is 

whose AM is larger than a predetermined value K different from zero otherwise as being equal to the 

(e.g. K=5); last measured fine M; 

computing the coarse M value as the mean value of locating the autocorrelation zones based on the 

the M' values not dropped. 35 roughly located pitch and Delta; 

FIG. 3 shows an example of coarse M determination eliminating from these zones the non significant index 
over a residual signal waveform For convenience sake, values k' i e , keeping only the values such that: 

the residual signal as well as cleaned vector are repre- 
sented as operating over analog waveforms. In practice, *°< - k ' < = 120 
one would consider the pulse code modulation (PCM) 40 

sampled representation instead. Dashed zones on the For instance, the example shown on FIG. 4 would 
cleaned vector represent one or several consecutive result in a partial elimination of zone 1. 
residual samples above Th+ or below Th-, said sam- computing the autocorrelation coefficients R(k') 
pies being coded respectively by +1 and -1. The using equation 4; 

cleaned vector is then scanned to locate zones of transi- 45 locating the maximum R(k')= autocorrelation peak, 
tion from -f 1 to — 1 over a limited number of samples. to detect the fine M value; and, 

Five transitions zones noted TR1-TR5 have been lo- computing the gain factor b according to equation 
cated on the considered example. The number of sam- (3). 

pies between consecutive TR locations are computed The value of Delta has been set to 5 and the autocor- 
and noted as M' value with M'=35; 34; 35 and 34 for a 50 relation zones limited to the three first coarse M spaced 
whole block of 160 samples. peaks. 

Assuming the previously measured M value be equal & saving on data storage is achieved by using recon- 
to 35, 66 M =0; 1; 0 and 1 respectively, then none of the structed shifted samples r'(n-k') instead of samples r(n- 
M' values would be far enough from 35 to be dropped. ^ in re l a tion (4) and by using samples r'(n) instead of 
The final (coarse) rough value of M would then be: 55 samp i es r ( n ) m relation (3), as shown in FIG. 5. 

In FIGS. 8, 9, 10 and 11 are flow charts representing 
M _ 35 + 34 + 33 + 34 the algorithms used to implement the above described 

4 M pitch determination. 

The flowcharts are self explanatory with the follow- 
M is then considered equal to 35. « • definitions: 

It should be noted that the experimentally selected Maifl Subroutine=H PITCH deals with fine pitch 
value of alpha is equal to O-^which 8^te»m prac- and determination through autocorrelation oper- 
tice that at least 1 value of M' would be selected. Also, * . . , rT7Tr „ 

once a significant transition zone is detected, a few atl0ns for fine P ltch ^ 8) * 

samples are ignored before starting to locate next signif- 65 . 

icant transitions. This enables minimizing the effect of input parameters 

noisy peaks about the pitch as may be seen on the sam- XWO rk Table of N samples r (n ), n = i. 40 

pies located close to n=60 and n=90. The number of mmin Minimum assigned to M 

ignored samples corresponds to the minimal detectable 
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-continued 


Input parameters 


MMAX 


Maximum assigned to M 


Out parameters 




mpitch 


Fine pitch M value 


Beta 


Gain coefficient b. 



Other sub-routines 



(1) Sub-routine PIT: Determination of coarse M 
value using center clipping, zero crossing operations, 
and averaging 



Input parameters 


BUF 


Table of r(n) signal samples 




(n = 1, 160) 


EFEN 


Butter length 



Output parameters: 
PITCH coarse pitch M value 
This subroutine includes two steps: 
1st step: Selection of candidate pitch values which are 2 5 
stored in a table TAB (1, . . . , KMAX). (see flow- 
graph in FIG. 9), 
2nd step: Elimination of insignificant values and averag- 
ing (see flow graph in FIG. 10), to count a coarse 
estimate PITCH. 30 
(2) Subroutine HPITCH: Fine determination of pitch, 
input parameter: PITCH: coarse pitch M value output 
parameter: MPITCH: fine pitch M value FIG. 11 repre- 
sents the detailed flowgraph of this subroutine. 

An implementation of Long Term Prediction filter 35 
(14) is represented in FIG. 5 (see FIG. 1 for similar 
references). The reconstructed residual signal is fed into 
a 160 samples long delay line (or shift register) D L the 
output of which is fed into the LTP coefficients com- ^ 
puting means (12) for further processing through cross- 
correlations with r(n). A tap on the delay line DL is 
adjusted to the previously computed fine M value, A 
gain factor b is applied to the data available on said tap, 
before being subtracted from r(n) as a residual predic- 45 
tion x(n) to generate e(n). 

The long term predicted residual signal is thus sub- 
tracted from the residual signal to derive the error sig- 
nal e(n) to be coded through Pulse Excitation device 
(16) before being quantized in quantizer (20). 50 

An optimal approach to e(n) coding has been imple- 
mented using a Regular Pulse Excited (RPE) Coder the 
principle of which has been described in the above cited 
Kroon et al reference. 

Represented in FIG. 6 is a device implementing the 53 
RPE function as considered with the coder of FIG. 1. 
The residual is low-pass filtered in (52) to a low band- 
width Umited at 1,66 Khz. Then each sub block of 40, 
x(n) samples is split in device (54) into three interleaved 
sequences Xo, Xi, and X2 as represented hereunder: 



-continued 

X 2 OOXOOXOOXOOXOOXCWXOOXOOXOOXOOXfJOXOOXOOXO 



Where **X" represents a non zero pulse taken among 
the x(n) samples. 

The three pulse trains X0, XI and X2 energies are 
computed, and the pulse train showing the highest en- 
ergy is selected to represent the residual signal e(n) for 
the considered 40 samples long operating time window. 
A two bits long parameter L is used to define the se- 
lected sequence Xo, Xi or X2. This parameter is thus 
provided by the coder output four times every block of 
160 samples. The pulses selected are quantized into a 
sequence "X". Therefore both L and "X" parameters 
define the e(n) coded signal. In practice, block com- 
panded PCM techniques are used to encode the X sam- 
ple sequence. These technique have been presented by 
A. Croisier et al in a presentation at the International 
Seminar on Digital Communications, Zurich 1974. 

Each 40 samples long e(n) sequence is finally encoded 
into a characteristic term encoded with five bits and 13 
or 14 samples each encoded with three bits. 

Represented in FIG. 7 is the decoder or synthesizer 
to be used with this invention. The received data train is 
first demultiplexed in 70 to separate the various compo- 
nents (C, X, L, b, M and k(i) from each other. C and X 
are used in a conventional BCPCM decoder to regener- 
ate in (72) the e(n) pulse train the time position of which 
is adjusted with reference to the block time origin using 
the parameter L. In other words, L enables setting an 
additional time delay to either zero, one or two sam- 
pling periods depending whether L indicates that the 
selected pulse train was XO, XI or X2. The decoded 
pulses p'(n) are then fed into an inverse long term pre- 
diction filter (74) the parameters of which are adjusted 
by b and M. These operations are performed every 40 
samples, i.e. one sub-block window duration. The in- 
verse filter provides a decoded residual signal r'(n) fed 
into an inverse short term prediction filter (76) the coef- 
ficients of which are adjusted each 160 samples long 
period of time using the PARCOR coefficients k(i) (or 
the corresponding coefficients a(i)). The decoded 
speech signal s'(n) is provided at the output of inverse 
short term filter (76). 

Thanks to the very efficient method for detecting the 
long term predictor parameters, and more particularly 
the pitch related M parameter, a very efficient 16 Kbps 
voice coding is achieved. More particularly, the bits 
assignment have been made as follows: For each block 
of 20 ms long speech signal section: 



For each block of 20 ms long speech signal section: 



Parcors (Ki) 




28 bits 


Characteristics (C) 


4X5 = 


20 bits 


Amplitudes (X) 


4X14X3 = 


168 bits 


Positions (L) 


4X2 = 


8 bits 


Gain (b) 


4X2 = 


8 bits 


pitch (M) 


4x7 = 


28 bits 




Total 


260 bits 



10 



Xo xooxooxooxooxooxooxooxooxoQXOOXOOXOOXOOX which corresponds to a rate of 13 Kbps leaving 3 Kbps 

1 40 for error protection for a 16 Kbps coder. 

65 While the invention has been described in terms of a 
Xi oxooxooxooxooxooxooxooxooxooxooxooxooxoo preferred embodiment in a specific environment, those 

1 40 skilled in the art will recognize that the invention can be 

practiced, with modification, in other and different 
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environments within the spirit and scope of the ap- 
pended claims. 
We claim: 

1. Method for detecting related data (M) in a repre- 
sentative signal split into blocks of samples including a 5 
rough M determination followed by a fine M determina- 
tion, said method comprising the steps of: 

a- for said rough M determination: 

1. setting a positive threshold fTh + ) a negative 
threshold (Th-) based on characteristics of the 10 
representative signal; 

2. locating and storing a plurality of samples repre- 
sentative of said blocks of samples, having mag- 
nitudes above and below said Th+ and Th - ; ■ 

3. Identifying significant signal magnitude transi- 
tions within said blocks of samples; 

4. storing a set of values M' indicative of said sam- 
ples between each of said significant signal mag- 
nitude transitions; and 2 0 

5. averaging said set of values M' to calculate said 
rough M determination; and 

b. for said fine M determination: 

1 . setting a plurality of autocorrelation zones about . 
said plurality of samples; 25 

2. splitting said blocks of samples into consecutive 
sub-blocks of samples; 

3. autocorrelating, using the autocorrelation zones 
of a current sub-block of samples; and 

4. setting the fine M value equal to a maximum 30 
value for said current sub-block of samples in 
accordance with step 3 of said fine M determina- 
tion. 

2. Method for detecting pitch related data (M) in a 
representative signal, as recited in claim 1, wherein said 35 
step of setting a plurality of autocorrelation zones about 
said plurality of samples includes the steps of: 

a. locating a maximum value and a predetermined 
delta variation in each of said plurality of samples 

to define said autocorrelation zones; and *0 

b. filtering said autocorrelation zones to remove any 
non significant values. 

3. Method for detecting pitch related data (M) in a 
representative signal, as recited in claim 1, further com- 
prising the step of calculating a residual signal r(n) from 
said representative signal by a short-term filtering oper- 
ation using a digital filter to be processed and subse- 
quently quantized into an output signal. 

4. Method for detecting pitch related data (M) in a 5Q 
representative signal, as recited in claim 3, including the 
steps of: 

a. tuning a long term prediction filter; 

b. generating a predicted residual signal; 

c. subtracting said predicted residual signal from a 55 
residual signal r(n); and 

d. deriving therefrom a prediction error signal e(n) to 
be coded and subsequently quantized into an out- 
put signal. 

5. Method for detecting pitch related data (M) in a go 
representative signal; as recited in claim 4, including the 
step of encoding a prediction error signal e(n) using 
regular pulse excitation techniques to convert each 
sub-block of said predictive error signal e(n) samples 
into a shorter sequence selected from a set of sequences 65 
of samples. 

6. Method for detecting pitch related data (M) in a 
representative signal, as recited in claim 5, including the 
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step of adjusting said long term prediction filter with a 
gain factor b based on said fine M value. 

7. Apparatus for detecting pitch related data (M) in a 
representative signal split into blocks of samples includ- 
ing a rough M determination followed by a fine M 
determination; comprising: 

a. for said rough M determination: 

1. means for setting a positive threshold (Th+) and 
a negative threshold (Th-) based on characteris- 
tics of the representative signal; 

2. means for locating and storing a plurality of 
samples representative of said blocks of samples, 
having magnitudes above and below said Th+ 
and Th~; 

3. means for identifying significant signal magni- 
tude transitions within said blocks of samples; 

4. means for storing a set of values M' indicative of 
said samples between each of said significant 
signal magnitude transitions; and 

5. means for averaging said set of values M' to 
calculate said rough M determination; and 

b. for said fine M determination: 

1. means for setting a plurality of autocorrelation 
zones about said plurality of samples; 

2. means for splitting said blocks of samples into 
consecutive sub-blocks of samples; 

3. means for autocorrelating using the autocorrela- 
tion zones of a current sub-block of samples; and 

4. means for setting the fine M value equal to a 
maximum value for the current sub-block of 
samples utilizing the output of the means for 
autocorrelating a current sub-block of samples. 

8. Apparatus for detecting pitch related data (M) in a 
representative signal, as recited in claim 7, wherein said 
means for setting a plurality of autocorrelation zones 
about said plurality of samples includes; 

a. means for locating a maximum value and a prede- 
termined delta variation in each of said plurality of 
samples to define said autocorrelation zones; and 

b. means for filtering said autocorrelation zones to 
remove any non significant values. 

9. Apparatus for detecting pitch related data (M) in a 
representative signal, as recited in claim 7, further com- 
prising means for calculating a residual signal r(n) from 
said representative signal by a short-term filtering oper- 
ation using a digital filter to be processed and subse- 
quently quantized into an output signal. 

10. Apparatus for detecting pitch related data (M) in 
a representative signal, as recited in claim 7, including: 

a. means for tuning a long term prediction filter; 

b. means for generating a predicted residual signal; 

c. means for subtracting said predicted residual signal 
from a residual signal r(n); and 

d. means for deriving therefrom a prediction error 
signal e(n). 

11. Apparatus for detecting pitch related data (M) in 
a representative signal, as recited in claim 7, including 
means for encoding a prediction error signal e(n) using 
regular pulse excitation techniques to convert each 
sub-block of said predictive error signal e(n) samples 
into a shorter sequence selected from a set of sequences 
of samples to be processed and subsequently quantized 
into an output signal. 

12. Apparatus for detecting pitch related data (M) in 

a representative signal, as recited in claim 7, including 

means for adjusting said long term prediction filter with 

a gain factor b based on said fine M value. 

* * » * * 
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